-
1 polynomial time
полиномиальный сложный (обладающий полиномиальной сложностью) алгоритм
—
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > polynomial time
-
2 polynomial time
время, требуемое компьютеру для решения задачи, когда это время - полиномиальная функция от размерности задачи (например, от объёма её входных данных)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > polynomial time
-
3 polynomial time
Большой англо-русский и русско-английский словарь > polynomial time
-
4 polynomial time
Программирование: полиномиальное время -
5 polynomial-time
1) Программирование: полиномиальный2) Макаров: полиномиальное время -
6 polynomial time
Англо-русский словарь по компьютерной безопасности > polynomial time
-
7 polynomial time
полиномиальное время, полиномиальная оценка временных затрат ( при работе алгоритма)English-Russian dictionary of computer science and programming > polynomial time
-
8 polynomial-time reduction
Программирование: полиномиальное сведение (к чему-л.)Универсальный англо-русский словарь > polynomial-time reduction
-
9 polynomial-time reductions
Программирование: полиномиальные сведенияУниверсальный англо-русский словарь > polynomial-time reductions
-
10 polynomial time algorithm
Англо-русский словарь по компьютерной безопасности > polynomial time algorithm
-
11 polynomial time approximation
полиномиально-временная аппроксимация, аппроксимация за полиномиальное времяАнгло-русский словарь по компьютерной безопасности > polynomial time approximation
-
12 polynomial time complexity
Англо-русский словарь по компьютерной безопасности > polynomial time complexity
-
13 polynomial time computable function
Англо-русский словарь по компьютерной безопасности > polynomial time computable function
-
14 polynomial-time operation
операция, выполняемая за полиномиальное времяАнгло-русский словарь по компьютерной безопасности > polynomial-time operation
-
15 polynomial time problem
P-задача, полиномиальная для детерминированной машины Тьюринга задача (о-принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о-принятии решения)English-Russian electronics dictionary > polynomial time problem
-
16 polynomial time problem
P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения)The New English-Russian Dictionary of Radio-electronics > polynomial time problem
-
17 decipherable in polynomial time
поддающийся вскрытию (дешифровке) с полиномиальной сложностью
—
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > decipherable in polynomial time
-
18 isomorphism, automorphism partitioning, and canonical numbering can be solved in polynomial-time for molecular graphs
Макаров: изоморфизм, автоморфные разбиения м каноническая нумерация для молекулярных графов могут быть решены за полиномиальное времяУниверсальный англо-русский словарь > isomorphism, automorphism partitioning, and canonical numbering can be solved in polynomial-time for molecular graphs
-
19 nondeterministic polynomial time
Программирование: недетерминированное полиномиальное времяУниверсальный англо-русский словарь > nondeterministic polynomial time
-
20 nondeterministic polynomial time complete problem
Программирование: NP-полная задача, полиномиальная для недетерминированной машины Тьюринга задача ( поиска и принятия решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения)Универсальный англо-русский словарь > nondeterministic polynomial time complete problem
См. также в других словарях:
Polynomial time — In computational complexity theory, polynomial time refers to the computation time of a problem where the run time, m ( n ), is no greater than a polynomial function of the problem size, n .Written mathematically using big O notation, this states … Wikipedia
polynomial time — 1. noun time complexity which is bounded by some polynomial 2. adjective (Of an algorithm) which enjoys polynomial time … Wiktionary
Polynomial-time approximation scheme — In computer science, a polynomial time approximation scheme (abbreviated PTAS) is a type of approximation algorithm for optimization problems (most often, NP hard optimization problems).A PTAS is an algorithm which takes an instance of an… … Wikipedia
Polynomial-time reduction — In computational complexity theory a polynomial time reduction is a reduction which is computable by a deterministic Turing machine in polynomial time. If it is a many one reduction, it is called a polynomial time many one reduction, polynomial… … Wikipedia
polynomial time — … Useful english dictionary
Pseudo-polynomial time — In computational complexity theory, a numeric algorithm runs in pseudo polynomial time if its running time is polynomial in the numeric value of the input (which is exponential in the length of the input its number of digits).An ExampleConsider… … Wikipedia
Almost Wide Probabilistic Polynomial-Time — In theoretical computer science, Almost Wide Probabilistic Polynomial Time (AWPP) is a complexity class for problems in the context of quantum computing.AWPP contains the BQP (Bounded error, Quantum, Polynomial time) class, which contains the… … Wikipedia
Time complexity — In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O… … Wikipedia
Polynomial hierarchy — In computational complexity theory, the polynomial hierarchy is a hierarchy of complexity classes that generalize the classes P, NP and co NP to oracle machines.DefinitionsThere are multiple equivalent definitions of the classes of the polynomial … Wikipedia
Polynomial — In mathematics, a polynomial (from Greek poly, many and medieval Latin binomium, binomial [1] [2] [3], the word has been introduced, in Latin, by Franciscus Vieta[4]) is an expression of finite length constructed from variables (also known as… … Wikipedia
Polynomial space — In computational complexity theory, polynomial space refers to the space required in computation of a problem where the space, m ( n ), is no greater than a polynomial function of the problem size, n .Written mathematically, m ( n ) = O( n k )… … Wikipedia